Selection Relaying at Low Signal to Noise Ratios 



Ketan Rajawat and Adrish Banerjee 
Department of Electrical Engineering 
Indian Institute of Technology Kanpur 
Kanpur-208016, India 
Email: adrish @iitk.ac. in 



o 
o 

(N 



> 

m 

p 
O 

o 



X 



Abstract — Performance of cooperative diversity schemes at 
Low Signal to Noise Ratios (LSNR) was recently studied by 
Avestimehr et. al. [1] who emphasized the importance of diversity 
gain over multiplexing gain at low SNRs. It has also been pointed 
out that continuous energy transfer to the channel is necessary 
for achieving the max-flow min-cut bound at LSNR. Motivated by 
this we propose the use of Selection Decode and Forward (SDF) 
at LSNR and analyze its performance in terms of the outage 
probability. We also propose an energy optimization scheme 
which further brings down the outage probability. 

I. Introduction 

Cooperative diversity has attracted considerable interest of 
researchers recently. The focus has been on design of efficient 
protocols, especially in the slow fading scenario [2], [3] where 
spatial diversity offers an interesting method to combat the 
occasional deep fades in the channel. 

At high Signal-to-Noise ratios (HSNR), the performance 
of a cooperative diversity protocol is best measured by the 
diversity-multiplexing trade off it achieves [3], [4]. At low 
SNRs however, as shown in [1], the energy efficiency (and 
hence diversity) becomes far more important. 

Thus conventional schemes like Amplify and Forward (AF) 
and Decode and Forward (DF) [2] become sub optimal at 
LSNRs because they are inefficient in the transfer of energy 
to the network. 

In [1], a novel Bursty AF (BAF) has been proposed that 
achieves full diversity at LSNRs. The max-flow min-cut bound 
was also derived and the performance of BAF was shown to 
achieve the bound upto a first order approximation. 

When the source knows the source-relay channel gain, 
the performance can be further improved. This method was 
proposed in [5] where the authors proposed to switch between 
BAF and DF schemes based on the source-relay channel. 
Usually the requirement of CSl at transmitter involves a feed- 
back channel which means extra resources and more system 
complexity. Using the system model of [2] however, we see 
that for any realistic system with two cooperating mobiles, the 
mobiles must switch their roles as source and relay. Thus the 
source-relay channel information acquired while the mobile is 
acting as a relay can be used in the next block while acting 
as source thereby obviating the need for feedback. 

We also show that this channel information at the source 
allows us to use the selection relaying protocol. In a selection 
relaying protocol like Selection Decode and Forward (SDF), 
the relay transmits only when it is able to decode the received 



signal completely (i.e. when the the source-relay channel ex- 
ceeds a certain threshold) otherwise the source simply repeats 
the transmission. Thus SDF also transmits energy continuously 
into the network thereby achieving full diversity. 

II. System Model 

We consider a system model similar to the one suggested in 
[2], consisting of two transmitting terminals and one receive 
terminal as shown in Fig.[T] The notation, baseband equivalent 



Fig. 1. System Model 

model and the channel allocation diagram is same as in [2]. 
Thus for direct transmission. 



yd[n\ = asdXs[n\ + Zd[n\ 



l<n<N/2 (1) 



where N is the total block length (in number of symbols) 
and Xs [n] denotes the signal transmitted by the source at time 
n. The noise term Zj for j e {s,r,d} are also zero mean 
circularly symmetric complex Gaussian random variables with 
power spectral densities of A^o- As in [2], the subscript is 
indicative of the respective terminal (source, relay or destina- 
tion). Similarly, for the other terminal, N/2 + 1 < n < N as 
shown in Fig. |2] For the case of cooperative diversity. 



yd[n\ = asdXs[n\ + Zd[n\ 
yr[n\ = asrXs[n\ + Zr[n\ 
yd[n] = ardXr[n] + Zd[n] 



1 < n < N/A (2) 
1 < n < N/4 (3) 
N/i + 1 < n < N/2 (4) 



where asr, cLsd and a^d are the channels between source- 
relay, source-destination and relay-destination respectively. 
Statistically these are modeled as zero mean, independent, 
circularly symmetric, complex Gaussian random variables with 
variances Cij where i e {s,r} and j E {r,d}. As in [2], the 
receiver is assumed to have perfect knowledge of the channel 
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Fig. 2. Channel Allocation for equal data case 



gain which remain constant for N symbol intervals (i.e. time 
taken to transmit one block). From now on we will denote 
gi = losdl^, 92 = \ard\'^ and h = \asr\^ 

Further, similar to [l]-[3], we assume similar implementa- 
tion constraints, namely half duplex channel, absence of CSI 
at transmitter, and power constraints given by 



(5) 



where Pg is the power of each symbol. Note that similar to 
[2], CSI about the source-relay channel is still available to 
both source and relay as explained earlier. 

III. Selection Decode and Forward in Low SNR 

The Selection Decode and Forward (SDF) scheme was first 
proposed in [2], where its HSNR behavior was analyzed. Here 
we evaluate the performance of SDF in LSNR and show that 
it performs better than any of the existing schemes. 

The importance of cooperative diversity at LSNR was first 
analyzed in [1], where the authors showed that the impact 
of fading and of diversity on the capacity, is much more 
significant at LSNR while multiplexing gain plays little role. 
They further showed that the Amplify and Forward (AF) and 
Decode and Forward (DF) schemes perform poorly. In the AF 
scheme, the noisy signal received at the relay is amplified 
and retransmitted to the destination. This scheme fails at 
LSNR because the relayed signal received at the destination 
is often too noisy to give diversity advantage. Based on 
this observation, the authors suggested the Bursty AF (BAF) 
protocol which by transmitting at low duty cycles and low 
rates actually overcomes this disadvantage. 

Another interesting scheme that was analyzed was DF. It 
was shown that although DF gives full diversity, it does not 
achieve the max-flow min-cut bound. The authors argued that 
achieving the bound requires continuous transfer of energy in 
the channel irrespective of the channel gains. The DF scheme, 
on the other hand, transmits in the second time slot only if it 
is able to correctly decode the information received from the 
source in the first slot. The resulting discontinuity in energy 
transfer inevitably reduces the average energy transfered to the 
channel, resulting in an increase in outage probability. 

To overcome this problem of discontinuous energy transfer, 
we propose the use of SDF, where in the event of relay being 
unable to decode the source signal, the source must retransmit 



its signal. This makes the transfer of energy continuous and 
as a result helps achieving better performance. In fact for a 
higher order analysis, the SDF protocol performs even better 
than the BAF. 

A similar adaptive scheme (AS) that switches between BAF 
and DF was proposed recently in [5]. The scheme utilizes 
source-relay channel gain at the receiver and performs better 
than the BAF scheme. 

A. Performance at Low SNR 

A higher order analysis of various protocols at LSNR was 
first done in [5]. Taking a — 2R/p for consistency with 
the system model, the results of [5] are repeated here for 
convenience. Also for the sake of comparison, we assume all 
channels to have unit variance (i.e. ct,; = 1 V i). 

The outage probability of the BAF and AS protocols are 
given by 

2 

Pbaf = - -^a^^oga (6) 



Pas = a' 



2a' 



(7) 



where similar to [1], a — > as p — > 0. The derivation of 
above expression for BAF is very similar to the one outlined 
in [1] except that we consider a higher order term in all 
our approximations. We now derive the performance of SDF 
scheme. The mutual information between the source and the 
destination (see [6]) was derived in [2] and is given by, 

j^^^^ /5log(l + 2p5i) ilog(l + M<^ 

where the factor of 2 appears because of the repetition coding 
of the source message. The outage probability is now given 

by, 



P{IsDF <R} = P{gi < a/2}P{h 



P{9i 
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< a} 
g2 < a}P{h > a} 
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(9) 



A higher order analysis can also be done similarly and gives. 



PsDF = a - —a 



(10) 



We see that the SDF performs better than the BAF protocol. In 
fact if we were to derive the expression for max-flow min-cut 
bound upto higher order, it would turn out to be. 



Plb >a^-a^ 



(11) 



which is higher than SDF. This is because this max-flow min- 
cut bound derived in [1] assumed that the transmitters had 
no CSI (thus it assumed the independence between the bits 
transmitted at the source and the destination, see [1, Appendix 
III] for details) which is not the case with the SDF protocol. 

For comparison we also show the outage probabilities in 
Fig. [3] where the improvement provided by SDF over other 
schemes can easily be seen. 
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Fig. 3. Comparison of various scliemes at low SNR. a = 2R/p 



IV. Energy optimization 

As has already been pointed out in [1], energy is a treasured 
resource at LSNR. Thus energy optimization becomes far more 
important here. In [1] an energy optimization was done with 
respect to the amount of energy allocated to different slots 
for the max-flow min-cut bound. However as we have seen, 
the bound has been achieved only approximately. We should 
therefore optimize the energy allocation with respect to the 
outage probability itself rather than the bound. 

Assume that a fraction x of the total power is devoted to 
direct transmission and fraction 1 — a: to relayed (or direct as 
may be the case) transmission. Thus the SNR at destination is 
2xp in first slot and 2(1 — x)p in the second slot. The outage 
probability is now given by, 

P{IsDF <R} = P{gi < a/2}P{2hx < a} 

+ P{2gix + 252(1 -x) < a}P{2hx > a} 
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(12) 



^a;(l — x) 

using results from [1]. Minimizing the above expression in x, 
we get 

?. 

(13) 



'^opt 



.^-^.0.634 
2 2 



Notice that the corresponding expression for max-flow min-cut 
bound (given in [1]) when evaluated for symmetric case gives 
an optimum value of Xopt ~ 0.667 which is slightly different 
from above. Similar difference is expected for non-symmetric 
case as well, particularly when asymmetry is large (ie. for the 
case when gi, 32 and h differ considerably). 

V. Conclusion and Future work 

The optimality of Selection Decode and Forward (SDF) 
was analyzed at low signal-to-noise ratio (LSNR) and shown 



to be better than the recently proposed bursty amplify and 
forward and the adaptive schemes. Further we showed that 
energy optimization for SDF yield slightly different results 
from that of max-flow min-cut bound because of the inherent 
sub optimality. 

Appendix 

Here we derive the expression for the outage probability of 
SDF scheme in terms of a using second order approximations. 
We start with the general case assuming variances of Usd, 
and fla,^ to be a-gd, o^rd and a-gr respectively. Using the 
expression in ([8]l, the outage probability is given by, 
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P{IsDF <R} = P{gi < 
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(14) 



Now gi, g2 and h, as defined before, are exponentially 
distributed random variables with means agd, o'rd and 
respectively. Therefore gi +92 is exponentially distributed with 
its cumulative distribution function given by. 



^'{51 +.92 <x}^l-e ^1 + x) 
Using these results in (fl4] i. we get 

P{IsDF <R}=(l- 



(15) 



o2fl. 



e p 



(16) 

Since R, p and approach zero, we may simply expand ( fT6l ) 
using a Taylor series approximation and obtain , 

where we have taken R ^ Q. Now setting a = 2i?/p as 
before, we obtain the desired result ( fTOl ). 
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